package com.wzh.test.leetcode;

import java.util.Arrays;

/**
 * 给你两个排序好的数据，要求合并，并且合并之后是有序的
 * 其中一个数组的长度=m+n
 */
public class MergeArray {
    public static void main(String[] args) {
        int[] nums1 = {1,3,5,7,9};
        int[] nums2 = {2,4,6,8,10};

        int[] arr = new int[nums1.length + nums2.length];
        int i = 0;
        int j = 0;
        int k = 0;
        while (i < nums1.length && j < nums2.length){
            if(nums1[i] < nums2[j]){
                arr[k++] = nums1[i++];
            }else{
                arr[k++] = nums2[j++];
            }
        }
        while (i < nums1.length){
            arr[k++] = nums1[i++];
        }
        while (j < nums2.length){
            arr[k++] = nums2[j++];
        }


        System.out.println(Arrays.toString(arr));

    }
}
